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(54) Network system Including 

(57) A network system comprising terminals and 
relaying nodes having a reservation message process- 
ing unit for transferring a packet wherein a packet 
receiving terminal 3 requests a reservation of network 
resources. The packet receiving terminal 3 transmits to 
a packet transmitting terminal 1 a request message in 
which a reservation request condition is stored in order 
to request a resource reservation, the packet transmit- 
ting terminal 1 having received the request message 
transmits to the relaying node 2 on the same route as 
the packet an acknowledgement message in which the 



reservation request condition is stored. Each relaying 
node 2 provides a resource reservation for the home 
relaying node according to the reservation request con- 
dition in the acknowledgement message and transfers 
the acknowledgement message to the same route as 
the packet. After the acknowledgement message has 
passed through all the relaying node 2, and when the 
packet receiving terminal has received Hie acknowl- 
edgement message, a network resource reservation 
procedure is completed. 
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Description 

Background of the Invention 
Field of the Invention 

[0001 ] The present invention relates to a network sys- 
tem, and in particular to a network system comprising 
terminals and relaying nodes for transferring a packet. 
[0002] In recent years, there have been introduced 
various applications for multi-media such as Internet 
FAX, Internet PHONE, and IP/TV. With the spread of the 
World Wide Web (WWW), Internet users have been 
easily able to share not only text information but also 
information such as voice and image. It is considered 
that the use of these applications brings on various mer- 
its such as an improvement in operation efficiency and 
a cost reduction. On the other hand, problems of 
increased multi-media traffic exhausting network 
resources and of failing to meet a satisfactory communi- 
cation quality become serious. 
[0003] Therefore, it is required to offer a service which 
selectively guarantees a communication quality by iden- 
tifying and categorizing a network traffic. Namely, it is 
required to offer such a service as guarantees a certain 
communication quality regardless of the network usage 
rate or the network load by distinguishing the network 
traffic depending on the grade of users and the priority 
of applications, i.e. importance of business applications, 
and the communication quality such as delay or fluctua- 
tion of delay required by multi-media application. 
[0004] In order to guarantee a certain communication 
quality, it is required that resources of more than a cer- 
tain amount are allocated to a certain traffic (applica- 
tion) to guarantee the availability of such resources 
during the communication. For this purpose, it is neces- 
sary to provide a resource reservation mechanism 
which declares how much communication quality (delay, 
bandwidth, fluctuation, etc.) the traffic requires to the 
network or to devices on a route where the traffic is to 
be relayed, and which reserves the resources required 
for guaranteeing the communication quality. 

Description of the Related Ar t 

[0005] For the reservation of network resources used 
for communications, it has been known to use a 
resource reservation method called ST-II and to perform 
the reservation by procedures described as follows (see 
Fig. 24): 

[0006] (1) When it is desired to secure network 
resources (i.e. when a resource reservation is made) for 
a data packet (hereinafter simply referred to as a 
"packet"), a packet transmitting terminal 1, which is 
going to transmit a package as a source, transmits a 
connection request (CONNECT) message to a packet 
receiving terminal 3, which is going to receive the 
packet as a destination, in order to secure the resources 



for the packet at relaying nodes 2a and 2b. In the con- 
nection request message, an identification information 
for identifying the packet, a requested resource reserva- 
tion value (FlowSpec) indicating the amount of the 

5 resources desired to be secured, and its own address of 
the terminal 1 for notifying that the terminal 1 itself has 
last transmitted this message are to be stored. 
[0007] (2) The relaying nodes 2a and 2b existing 
between the packet transmitting terminal 1 and the 

10 packet receiving terminal 3 once receive the connection 
request message, and then perform the following oper- 
ations: 

Transmitting an acknowledgement (ACK) message 
15 notifying a relaying node which has last relayed, or 
a packet transmitting terminal which has last trans- 
mitted, the connection request message (hereinaf- 
ter referred to as "previous HOP") that the 
connection request message has been received. 
20 • Learning and storing the relaying node (previous 
HOP) which has last transmitted the connection 
request message. 

• Determining whether or not to accept the reserva- 
tion request i.e. admission based on the resource 

25 reservation request value (FlowSpec) in the con- 
nection request message. If the reservation request 
should be accepted, then the connection request 
message is relayed. At the same time, in order to 
indicate that the node itself has last transmitted the 

30 message, the node puts lis own node address into 
the connection request message. 

[0008] (3) The packet receiving terminal 3 which has 
received the connection request message performs the 
3S following operations: 

• Transmitting an acknowledgement message notify- 
ing the relaying node which has last relayed, or the 
packet transmitting terminal which has last trans- 

40 mitted, the connection request message that the 
connection request message has been received. 

• Determining whether or not to accept the reserva- 
tion request based on the resource reservation 
request value (FlowSpec) in the connection request 

45 message. If the reservation request should be 
accepted, in order to notify the packet transmitting 
terminal 1 that the connection request has been 
reserved at all the relaying nodes 2a and 2b, an 
acceptance (ACCEPT) message is transmitted to 

50 the relaying node which has last transmitted the 
connection request message. 

[0009] (4) When receiving the acceptance message, 
the relaying nodes 2a and 2b perform the following 
55 operations: 

• Transmitting the acknowledgement message notify- 
ing the relaying node which has last relayed, or the 
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packet receiving terminal which has last transmit- 
ted, the acceptance message that the acceptance 
message has been received. 
Relaying the acceptance message to the previous 
HOP. 

[0010] (5) When receiving the acceptance message, 
the packet transmitting terminal 1 transmits the 
acknowledgement message notifying the relaying node 
which has last relayed the acceptance message that the 
acceptance message has been received. 
[0011] (6) The transmitting terminal 1 transmits the 
packet by way of a hop-by-hop route which passes 
through the relaying nodes with secured resources. I.e. 
a route on which the connection request message has 
been relayed. 

[0012] The fbllowing applications will now be 

reviewed. 

(3) Files on a server are downloaded by using FTP 
(File Transfer Protocol). 

® A subscriber of a video-on-demand system 
requests to see a certain TV program. 

[0013] In such applications, it is expected that a termi- 
nal equipment at a packet receiving end (a packet 
receiving terminal) can smoothly download files within a 
fixed period of time, or that packets can be transmitted 
with a delay shorter than a fixed period of time so that a 
constant reproduction quality may be maintained. 
[0014] In these cases, it is required, not for a terminal 
equipment at the packet transmitting end (a packet 
transmitting terminal) to request the network for the 
resources to secure the communication quality, but for a 
packet receiving terminal to request the network for the 
resources to secure the communication quality Namely, 
it is required for the packet receiving terminal to notify 
the amount of resources capable of securing the com- 
munication quality to the packet relaying nodes for the 
reservation of the resources. 
[0015] However, such prior art, which makes the 
packet transmitting terminal perform the reservation of 
the network resources, is not applicable when the 
packet receiving terminal desires to reserve the network 
resources. 

Summary of the Invention 

[001 6] It is accordingly an object of the present inven- 
tion to provide a network system in which a reservation 
of network resources may be requested from a packet 
receiving terminal side. 

[0017] A network system according to the present 
invention for the achievement of the above-mentioned 
object is schematically illustrated in Fig. 1 . 
[0018] This network system, as illustrated, comprises 
a packet transmitting terminal 1 , a packet relaying node 
2, and a packet receiving terminal 3. Among these, the 



packet transmitting terminal 1 and the packet receiving 
terminal 3 both comprise reservation message process- 
ing units 4, 9, packet transferring units 5, 10; the relay- 
ing node 2 comprises a reservation acceptance 
5 determining unit 6 in addition to a reservation message 
processing unit 7 and a packet transferring unit 8. 
[001 9] Each portion of this network system will now be 
described in the following: 

10 Packet transferring units 5, 8, and 10 

[0020] These units perform data processing with 
respect to a packet. In the packet transmitting terminal 1 
a packet transmitting process to the network is per- 

16 formed, in the packet receiving terminal 3 a packet 
receiving process from the network Is performed, and in 
the relaying node 2 the destination of the packet 
received from the network is determined by using a 
routing table, thereby performing a process of Iransmit- 

20 ting the packet Id the network. 

Reservation message processing units 4, 7, and 9 

[0021 ] In these units, various types of messages used 
25 in the present invention are processed for exchanging 
those messages with the other relaying nodes and ter- 
minals. 

[0022] In Fig. 2, a format of a network layer packet 
which stores the message is illustrated. In tliis example, 

30 the format is composed of a destination network 
address, a source network address, a protocol identifier 
(ID), and message data. The various types of message 
data are illustrated in Figs. 3-8, which will be described 
hereinafter. It is to be noted tiiat Figs. 9 and 10 illustrate 

35 a packet identifier (ID) which is a parameter of a mes- 
sage packet and a resource reservation value. 

(3) Request message (REQ): see Figs. 3, 9, and 10. 

40 [0023] This is a message which the packet receiving 
terminal 3 transmits to the packet transmitting terminal 1 
when the former desires to have a reservation for the 
packet. This request message Includes the fbllowing 
information: 

45 

• Information for Identifying the packet (packet identi- 
fier) 

This is described In terms of a destination 
address, source address, protocol identifier, or the 
50 like. 

• Resources desired to be allocated for the packet 
(resource reservation value) 

[0024] This is described in terms of a bandwidth, 
55 delay, delay fluctuation, or the like. 
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0 Acknowledgement message (ACK): see Figs. 4, 9, 
and 10. 

[0025] This is a message thiat tlie packet transmitting 
terminal 1 transmits to the relaying node 2 when the 
former receives the request message and is requested 
to have a reservation for the packet; or that the relaying 
node 2 which has received the acknowledgement mes- 
sage transmits to a relaying node which will subse- 
quently relay the packet or to the packet receiving 
terminal 3 which will receive the packet. The acknowl- 
edgement message includes the following information: 

Information for identifying the packet (packet identi- 
fier) 

This is described in terms of a destination 
address, source address, protocol identifier, or the 
like. 

• Resources desired to be allocated for the packet 
(resource reservation value) 

[0026] This is described in terms of a bandwidth, 
delay, delay fluctuation, or the like. 
[0027] The above information is indispensable. In 
order to improve the convenience, the following informa- 
tion may be stored in the message. 

• A flag indicating that the resource reservation value 
has been modified at a relaying node (resen^ation 
refusal flag) 

When the relaying node 2 does not have 
enough resources to meet the resource reservation 
value, the resources are occasionally necessary to 
be secured within a range which can be secured at 
the relaying node. In this case, this flag is used to 
notify that the resource reservation value has been 
modified at the relaying node 2 to the other relaying 
nodes or to the packet receiving terminal 3. 
A flag indicating that the resource reservation value 
has been modified at the packet transmitting termi- 
nal (reservation value modification flag) 

The packet transmitting terminal 1 which has 
received the request message transmitted from the 
packet receiving terminal 3 compares the resource 
reservation value stored in the request message 
with the resources required by the packet to be 
reserved. If the condition requested by the request- 
ing message is found to be the one more than 
required, the packet transmitting terminal 1 may 
modify the resource reservation value stored in the 
acknowledgement message. In this case, this flag 
is used to notify that the resource reservation value 
has been modified at the packet transmitting termi- 
nal 1 to the other relaying nodes or to the packet 
receiving terminal 3. 

• A flag used for requesting the packet receiving ter- 
minal to notify the result of a reservation procedure 
by a reservation completion notifying message 



(completion notification request flag) 

[0028] The packet transmitting terminal 1 which 
requests the reservation completion notice sets this flag 
5 upon transmitting the acknowledgement message. 
[0029] On the other hand, the relaying nodes which 
relay this acknowledgement message relay this flag 
transparently (i.e. without changing this flag). 

10 (g) Error message (ERR): see Figs. 5, 9, and 10. 

[0030] This is a message which is used when the res- 
ervation request has not been accepted for some rea- 
son; for example, the relaying node 2 has failed to make 
15 the reservation according to the condition requested for 
the reservation or the reservation has not been 
accepted due to an intention of a manager (manage- 
ment policy). 

[0031 ] This error message includes the following infbr- 
20 mation: 

• Information for identifying the packet (pactet identi- 
fier) 

This is described in terms of a destination 
25 address, source address, protocol identifier, or the 
like. 

The above information is indispensable. In 
order to improve the convenience (if the acknowl- 
edgement message has the following information 
30 stored therein), the following information may be 
stored in the error message. 

• A flag used for requesting the packet receiving ter- 
minal to notify the result of a reservation procedure 
by the reservation completion notifying message 

3s (completion notification request flag) 

[0032] If the reservation is refused at the relaying 
node 2, the value of the completion notice request flag 
included in the acknowledgement message is stored as 
40 it is in the error message. 

® Reservation keeping message (KEP): see Figs. 6, 9, 

and 10. 

45 [0033] This is a message which is periodically trans- 
mitted by the packet receiving terminal 3 to the packet 
transmitting terminal 1 , by the packet transmitting termi- 
nal 1 to the relaying node 2, or by the relaying node 2 to 
another relaying node or to the packet receiving termi- 
50 nal 3, in order to keep (retain) the resources reserved in 
the relaying node 2. On the other hand, if having 
received no reservation keeping message for more than 
a fixed period of time, each of the relaying nodes and 
the terminals releases the secured resources and dis- 
ss continues the periodical transmission of the acknowl- 
edgement message. 

[0034] This reservation keeping message includes the 
following information: 



4 



7 



EP0 973 303 A2 



Information tor identifying the packet (packet identi- 
fier) 

This is described in terms of a destination 
address, source address, protocol identifier, or the 
like. 

Resources desired to be allocated for the packet 
(resource reservation value) 

[0035] This is described in terms of a bandwidth, 
delay, delay fluctuation, or the like. 

(§) Reserved resource releasing message (RLS): see 
Figs. 7 and 9. 

[0036] This is a message which is transmitted by the 
packet receiving terminal 3 to the packet transmitting 
terminal 1 , by the packet transmitting terminal 1 to the 
relaying node 2, or by the relaying node 2 to another 
relaying node or to the packet receiving terminal 3, in 
order to release the resources secured in the relaying 
node 2. 

[0037] This reserved resource releasing message 
includes the following information: 

• Information for identifying the packet (packet identi- 
fier) 

This is described in terms of a destination 
address, source address, protocol identifier, or the 
like. 

(D Reservation completion notifying message (NTF): 
see Figs. 8 and 9. 

[0038] By transmitting the reservation completion noti- 
fying message to the packet transmitting terminal 1 , the 
packet receiving terminal 3 is able to notify the packet 
transmitting terminal 1 whether or not the reservation 
previously made by the acknowledgement message 
has been accepted. 

[0039] The reservation completion notifying message 
includes the following information: 

Information for identifying the packet (packet identi- 
fier) 

This is described in terms of a destination 
address, source address, protocol identifier, or the 
like. 

• A flag indicating whether or not the reservation 
request has been completed (reservation comple- 
tion flag) 

Reservation acceptance determining unit 6 

[0040] This unit is required in the relaying node 2. By 
using the information (the packet identifier and the 
resource reservation value) included in the received 
acknowledgement message, this unit determines 
whether or not the resources meeting the reservation 



request value can or may be secured for the packet 
which has requested the reservation, and also deter- 
mines whether or not to accept the reservation. 
[0041 ] Depending on the result of the above, tfiis unit 

5 sends an order to the reservation message processing 
unit 7 so as to secure the resources and to perform an 
appropriate message processing. 
[0042] By using the transmitting terminal, the receiv- 
ing terminal, and the relaying nodes, and various types 

10 of messages as described above, the network system 
according to the present invention has the tollowing fea- 
tures: 

the reservation message processing unit 9 of the 
15 packet receiving terminal 3 transmits to the packet 
transmitting terminal 1 the request message in 
which the reservation request condition is stored in 
order to request a resource reservation for the 
packet; the reservation message processing unit 4 
20 of the packet transmitting terminal 1 having 
received the request message transmits to the 
relaying nodes 2 on the same route as the packet 
the acknowledgement message in which the reser- 
vation request condition is stored; the reservation 
25 message processing unit 7 of each relaying node 2 
provides the resource reservation tor the home 
relaying node according to the reservation request 
condition in the acknowledgement message and 
transfers the acknowledgement message to the 
30 same route as the packet; and after the acknowl- 
edgement message has passed through all the 
relaying nodes 2 which relay the packet and then 
the reservation message processing unit 9 of the 
packet receiving terminal 3 has received the 
35 acknowledgement message, a network resource 
reservation procedure is completed. 

[0043] The above-mentioned acknowledgement mes- 
sage may store the address of the packet receiving ter- 
40 minal 3 and the protocol identifier which specifies the 
protocol indicating the resource reservation procedure, 
the packet transmitting terminal 1 and the relaying 
nodes 2 may respectively maintain in their reservation 
message processing units 4 and 7 the routing table for 
45 transmitting the acknowledgement message to the 
same route as the packet, and may have the reservation 
message processing unit 7 of each relaying node 2 
check the protocol identifier to determine whether or not 
to receive the reservation message. 
50 [0044] The above-mentioned acknowledgement mes- 
sage may store the address of the packet receiving ter- 
minal 3 and the address of the subsequent relaying 
node 2 which is retrieved by using the address of the 
packet receiving terminal 3 as a key from the routing 
55 table for transmitting the acknowledgement message to 
the same route as the packet, the packet transmitting 
terminal 1 and the relaying nodes 2 may respectively 
maintain the routing table in their reservation message 
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processing units 4 and 7, and may have the reservation 
message processing unit 7 of each relaying node 2 
check if the address in the acknowledgement message 
is a home address to determine whether or not to 
receive the reservation message. 
[0045] The reservation acceptance determining unit 6 
of each relaying node 2 may determine whether or not 
to accept the reservation request condition in the 
acknowledgement message, and the reservation mes- 
sage processing unit 7 may transfer the acknowledge- 
ment message if the condition should be accepted, txit 
may transmit the error message notifying the error to 
the packet receiving terminal 3 if not. 
[0046] The reservation acceptance determining unit 6 
of each relaying node 2 may determine whether or not 
to accept the reservation request condition in the 
acknowledgement message, and the reservation mes- 
sage processing unit 7 may transfer the acknowledge- 
ment message if the condition should be accepted, but 
may provide the resource reservation with an allowable 
condition for each relaying node 2 to accept the reserva- 
tion and transfer the acknowledgement message which 
has the reservation request condition modified to the 
accepted condition if not. 

[0047] A flag may be provided in the acknowledge- 
ment message to indicate that the reservation request 
condition has been modified, the flag may be set when 
the reservation message processing unit 7 of each 
relaying node 2 modifies the resen^ation request condi- 
tion in the acknowledgement message, and by checking 
the flag the reservation message processing unit 9 of 
the packet receiving terminal 3 may confirm whether or 
not the reservation request has been accepted by each 
relaying node 2. 

[0048] The reservation message processing unit 9 of 
the packet receiving terminal 3 may compare the 
requested reservation request condition with the reser- 
vation request condition stored in the acknowledgement 
message and confirm, depending on the compared 
result, whether or not the reservation request has been 
accepted by each relaying node 2. 
[0049] The reservation message processing unit 9 of 
the packet receiving terminal 3, having confirmed by 
receiving the error message that the reservation 
request has not been accepted, may modify the reser- 
vation request condition and resend the request reser- 
vation. 

[0050] In order to release the reserved resource within 
each relaying node 2, the reserved resource releasing 
message may be sent in at least one of the following 
directions: 

from the packet receiving terminal 3 to the packet 
transmitting terminal 1; 

from the packet transmitting terminal 1 to the relay- 
ing nodes 2; 

between the relaying nodes 2; and 

from the relaying nodes 2 to the packet receiving 



terminal 3. 

[0051] In order to maintain the resource within each 
relaying node 2, the reservation keeping message may 
5 be transmitted periodically in at least one of the follow- 
ing directions: 

from the packet receiving terminal 3 to the packet 
transmitting terminal 1 ; 
10 from the packet transmitting terminal 1 to the relay- 
ing nodes 2; 

between the relaying nodes 2; and 
from the relaying nodes 2 to the packet receiving 
terminal 3, and if the resource reservation keeping 
15 message has not been received for more than a 
fixed period of time the resource may be released 
and the periodical transmission of the resource res- 
ervation keeping message may be discontinued. 

20 [0052] The reservation message processing unit 4 of 
the packet transmitting terminal 1 may compare a 
resource specified in the reservation request condition 
within the received request message and a resource 
required by the packet to be reserved, and if the former 

25 is larger than the latter, transmit the acknowledgement 
message after the reservation request condition having 
been modified. 

[0053] A flag may be provided in the acknowledge- 
ment message to indicate that the reservation condition 

30 has been modified, the flag may be set when the packet 
transmitting terminal 1 modifies the reservation condi- 
tion in the acknowledgement message, and by checking 
the flag the packet receiving terminal 3 may confirm 
whether or not the reservation request condition has 

3s been modified by the packet transmitting terminal 1 to 
the resource required by the packet. 
[0054] The reservation message processing units of 
the packet transmitting terminal 1 and the relaying 
nodes 2 may preliminarily modify the reservation condi- 

40 tion in the received message according to control infor- 
mation on resource reservation made by at least one of 
a network manager and a manager of the relaying node 
2 

[0055] A flag may be provided in the acknowledge- 
45 ment message in order for the packet receiving terminal 
3 to notify the completion of the reservation procedure 
to the packet transmitting terminal 1 , the reservation 
message processing unit of the packet transmitting ter- 
minal 1 may set the flag upon transmitting the acknowl- 
50 edgement message, and the reservation message 
processing unit of the packet receiving terminal 3 which 
has received the acknowledgement message with the 
flag set may notify the completion of the reservation pro- 
cedure to the packet transmitting terminal 1 through the 
55 reservation completion notifying message. 

[0056] As for the packet transmitting terminal accord- 
ing to the present invention handling packets which 
have stored therein reservation request conditions for 
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resource reservation, the packet transmitting terminal 
which has received a request message which has 
stored therein the reservation request conditions for 
resource reservation requested by the packet receiving 
terminal may perform routing an acknowledgement 5 
message which has stored therein the reservation 
request condition to the relaying node by the reserva- 
tion message processing unit of the packet transmitting 
terminal. 

[0057] As for the relaying node according to the 10 
present invention handling packets which have stored 
therein reservation request conditions, the relaying 
node which has received an acknowledgement mes- 
sage which has stored therein the reservation request 
conditions for resource reservation requested by the 15 
packet transmitting terminal may provide the resource 
reservation for the home relaying node according to the 
reservation request condition in the acknowledgement 
message and perform routing the acknowledgement 
message to another relaying node or to the packet 20 
receiving terminal by the reservation message process- 
ing unit of the relaying node. 
[0058] The packet receiving terminal according to the 
present invention handling packets which have stored 
therein reservation request conditions, upon receiving 25 
the acknowledgement message which has stored 
therein the reservation request conditions requested by 
the relaying node, may complete the resource reserva- 
tion procedure with the packet transmitting terminal. 

30 

Brief Description of the Drawings 
[0059] 

Fig. 1 is a block diagram illustrating a schematic 35 
arrangement of a network system according to the 
present invention; 

Fig. 2 is a format of a message packet used in a 
network system according to the present invention; 
Fig. 3 is a format of a request message used in a 40 
network system according to the present invention; 
Fig. 4 is a format of an acknowledgement message 
used in a network system according to the present 
invention; 

Fig. 5 is a format of an error message used in a net- 45 
work system according to the present invention; 
Fig. 6 is a format of a reservation keeping message 
used in a network system according to the present 

invention; 

Fig. 7 is a format of a reserved resource releasing so 
message used in a network system according to 

the present invention; 

Fig. 8 is a format of a reservation completion notify- 
ing message used in a network system according to 
the present invention; ss 
Fig. 9 is a format of a packet identifier (ID) used in a 
network system according to the present invention; 
Fig. 10 is a format of a resource reservation value 



used in a network system according to the present 
invention; 

Fig. 1 1 is a sequence chart of a resource reserva- 
tion procedure embodiment (1) in a network system 
according to the present invention; 
Fig. 12 is a sequence chart of a resource reserva- 
tion procedure embodiment (2) in a network system 
according to the present invention; 
Fig. 13 is a sequence chart of a reservation refusal 
procedure embodiment (1) in a network system 
according to the present invention; 
Fig. 14 is a sequence chart of a reservation refusal 
procedure embodiment (2) in a network system 
according to the present invention; 
Fig. 15 is a sequence chart of a reservation refusal 
procedure embodiment (3) in a network system 
according to the present invention; 
Fig. 16 is a sequence chart of a reservation refusal 
procedure embodiment (4) in a network system 
according to the present invention; 
Fig. 17 is a sequence chart of a reservation re- 
request procedure embodiment in a network sys- 
tem according to the present invention; 
Fig. 18 is a sequence chart of a reservation 
resource releasing procedure embodiment in a net- 
work system according to the present invention; 
Fig. 19 is a sequence chart of a reservation 
resource keeping procedure embodiment in a net- 
work system according to the present invention; 
Fig. 20 is a sequence chart of an optimization pro- 
cedure embodiment (1) of a reservation condition 
by a transmitting terminal in a network system 
according to the present invention; 
Fig. 21 is a sequence chart of an optimization pro- 
cedure embodiment (2) of a reservation condition 
by a transmitting terminal in a network system 
according to the present invention; 
Fig. 22 is a sequence chart of a reservation condi- 
tion administration procedure embodiment in a net- 
work system according to the present invention; 
Fig. 23 is a sequence chart of a reservation com- 
pletion notification to transmitting terminal proce- 
dure embodiment of a network system according to 
the present invention; and 
Fig. 24 is a sequence chart of a resource reserva- 
tion procedure in the prior art. 

[0060] Throughout the figures, the same reference 
numerals indicate identical or corresponding portions. 

Description of the Embodiments 

[0061 ] Hereinafter, a network system according to the 
present invention will be described in detail as to the 
embodiments by taking, as an example, a case where 
resources are reserved in a uni-cast communication 
and an IP (internet protocol) is used as a network layer 
protocol, refen-ing to Figs. 11-23. It is to be noted that 
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numerals in parentheses in each figure correspond to 
the following procedure numbers, that there are two 
relaying nodes 2a and 2b existing between terminals 1 
and 3, and that the respective IP addresses are as illus- 
trated in the figures. 

[1] Resource reservation procedure embodiment (1): 
see Fig. 1 1 . 

[0062] It is assumed that a protocol identifier (see Fig. 
2) of an IP packet, having stored therein an acknowl- 
edgement message (see Fig. 4), used in this embodi- 
ment is a proper identifier indicating a resource 
reservation procedure according to the present inven- 
tion. However, the IP packet having stored therein a 
request message need not necessarily be an identifier 
indicating the resource reservation procedure according 
to the present invention. 

[0063] (1) A packet receiving terminal 3 performing 
the resource reservation stores a packet identifier (ID) 
for specifying a packet which is an object of the reserva- 
tion and requested resources (resource reservation 
value) for the packet in the request message REQ, 
which is then transmitted to a packet transmitting termi- 
nal 1 by a uni-cast method. It is to be noted that the 
packet identifier, as described in relation to Fig. 9, 
includes a destination (transmitting terminal 1) IP 
address A, a source (receiving terminal 3) IP address D, 
a packet protocol identifier, a destination port number of 
the TCPAJDP, a source port number, and the like. 
[0064] (2) The relaying nodes 2a and 2b existing 
between the receiving terminal 3 and the transmitting 
terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to a routing 
table which is maintained in a reservation message 
processing unit 7. Then, the request message REQ is 
relayed in the form of hop-by-hop to the transmitting ter- 
minal 1 . 

[0065] (3) The transmitting terminal 1 which has 
received the request message REQ addressed to itself 
transmits an acknowledgement message ACK1 , which 
has stored therein the destination address D of the 
packet as the address of the terminal 3, as well as the 
packet identifier and the resource reservation value. 
This may be made by a reservation message process- 
ing unit 4 performing an output process in the same way 
as an ordinary IP packet. 

[0066] (4) The relaying nodes 2a and 2b existing 
between the transmitting terminal 1 and the receiving 
terminal 3 check the protocol identifier which is written 
in the IP headers of all the packets to be relayed. If it is 
found that the acknowledgement message has the pro- 
tocol identifier which is an ID indicating the resource 
reservation procedure proper to this embodiment, the 
relaying nodes 2a and 2b respectively receive the 
acknowledgement messages ACKI, 2, determine 
whether or not the resources can be secured in the 
relaying nodes by the requested resource reservation 



value based on the packet identifier and the resource 
reservation value in the acknowledgement message 
ACKI , 2, and determine whether or not to accept the 
reservation: Admission control by a reservation accept- 

5 ance determining unit 6 

[0067] As a result of this admission control, if the res- 
ervation has been accepted, the resources which guar- 
antee the communication quality of the packet are 
secured in the relaying node. Then, the received 

10 acknowledgement messages ACK1 , 2 are respectively 
transmitted without any change towards the receiving 
terminal 3 as the acknowledgement messages ACK2, 
3. Also in this case, the reservation message process- 
ing unit 7 performs the output process in the same way 

75 as an ordinary IP packet. 

[0068] (5) The packet receiving terminal 3 receives 
the acknowledgement message ACK3 addressed to 
itself and confirms that the resources have been 
reserved with the resource resen/aHon value requested 

20 by every relaying node on the route where the packet is 
to be relayed. 

[0069] (6) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 when 
a fixed period of time has elapsed after transmitting the 
25 acknowledgement message ACKI. Then the packet 
PKT is relayed in the form of hop-by-hop at each relay- 
ing nodes 2a and 2b, and reaches the receiving terminal 
3. 

30 [2] Resource reservation procedure embodiment (2): 
see Fig. 12. 

[0070] In the above embodiment (1), the IP packet in 
which the acknowledgement message ACK is stored 

3s has the proper protocol identifier indicating the resource 
reservation procedure according to the present inven- 
tion. However, in this embodiment (2) the protocol iden- 
tifier of the IP packet in which the acknowledgement 
message ACK is stored need not have a proper identi- 

40 tier. 

[0071] (1) A packet receiving terminal 3 performing 
the resource reservation stores the packet identifier for 
specifying the packet which is an object of the reserva- 
tion and the requested resources (resource reservation 

45 value) for the packet in the request message REQ, 
which is then transmitted to the packet transmitting ter- 
minal 1 by a uni-cast method. 
[0072] (2) The relaying nodes 2a and 2b existing 
between the receiving terminal 3 and the transmitting 

50 terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to the routing 
table. Then, the request message REQ is relayed in the 
form of hop-by-hop to the transmitting terminal 1 . 
[0073] (3) The transmitting terminal 1 which has 

55 received the request message REQ addressed to itself 
stores the packet identifier and the resource reservation 
value in the acknowledgement message ACKI. Then, 
with the destination address D of the packet as a key, an 
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address B of the relaying node 2a is retrieved from the 
routing table as the next HOP and the acknowledge- 
ment message is transmitted with the address B as the 
destination address. 

[0074] (4) The relaying node 2a which has received 
the acknowledgement message ACK1 addressed to 
itself determines whether or not the resources can be 
secured in the relaying node 2a with the requested 
resource reservation value based on the packet identi- 
fier and the resource reservation value in the acknowl- 
edgement message ACK1 , and determines whether or 
not to accept the reservation: Admission control by the 
reservation acceptance determining unit 6 
[0075] As a result of this admission control, if the res- 
ervation has been accepted, the resources which guar- 
antee the communication quality of the packet specified 
by the resource reservation value are secured in the 
relaying node 2a. Then, without changing the contents 
of the received acknowledgement message ACK1 and 
with the destination address D of the packet as a key, an 
address C of the relaying node 2b is retrieved from the 
routing table as the next HOP and the acknowledge- 
ment message ACK2 is transmitted with the address C 
as the destination address. 

[0076] The relaying node 2b which receives this 
acknowledgement ACK2 performs the same process as 
mentioned above and transmits an acknowledgement 
message ACK3 to the receiving terminal 3. 
[0077] (5) The packet receiving terminal 3 receives 
the acknowledgement message ACK3 addressed to 
itself, and confirms tliat the resources have been 
reserved with the requested resource reservation value 
at the relaying nodes 2a and 2b on the route where the 
packet is to be relayed. 

[0078] (6) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 when 
a fixed period of time has elapsed after transmitting the 
acknowledgement message ACK1. Then the packet 
PKT is relayed in the form of hop-by-hop at the relaying 
nodes 2a and 2b and reaches the receiving terminal 3. 
It is to be noted that the packet is relayed with the 
resources reserved at each node. 

[3] Reservation refusal procedure embodiment (1): see 
Fig. 13. 

[0079] This is a procedure in case that the relaying 
nodes 2a and 2b refuse the reservation request for 
some reasons; for example, the amount of the 
resources securable at the relaying nodes 2a and 2b is 
smaller than the notified resource reservation value. 
[0080] (1) A packet receiving terminal 3 performing 
the resource reservation stores the packet identifier for 
specifying the packet which is an object of the resen/a- 
tion and the requested resources (resource reservation 
value) for the flow in the request message, which is tiien 
transmitted to the packet transmitting terminal 1 by a 
uni-cast method. 



[0081] (2) The relaying nodes existing between the 
receiving terminal 3 and the transmitting terminal 1 relay 
the request message REQ in the same way as an ordi- 
nary IP packet according to the routing table. Then, the 

5 request message REQ is relayed in the form of hop-by- 
hop to the transmitting terminal 1 . 
[0082] (3) The transmitting terminal 1 which has 
received the request message REQ addressed to itself 
transmits the acknowledgement message ACK1 which 

10 has stored therein the destination address D of the 
packet as the destination address, as well as the packet 
identifier and the resource reservation value: Output 
process in the same way as an ordinary IP packet per- 
formed by the request message processing unit 4 

IS [0083] (4) The relaying node 2a existing between the 
transmitting terminal 1 and the receiving terminal 3 
checks the protocol identifier which is written in the IP 
headers of all the packets to be relayed. If the acknowl- 
edgement message has the protocol identifier which is 

20 an ID indicating the resource reservation procedure 
based on the present invention, the relaying node 2a 
receives the acknowledgement messages ACK1 , deter- 
mines whether or not the resources can be secured in 
the relaying node with the requested resource reserva- 

25 tion value based on the packet identifier and the 
resource reservation value in the acknowledgement 
message ACKI, and determines whetiier or not to 
accept the reservation: Admission control by the reser- 
vation acceptance determining unit 6 

30 [0084] As a result of this admission control, if the res- 
ervation has not been accepted, an error message 
ERR1 in which tiie packet identifier is stored is transmit- 
ted toward the packet receiving terminal 3: Also an out- 
put process in the same way as an ordinary IP packet 

35 [0085] (4') The relaying nodes existing between the 
receiving terminal and the relaying node 2 which has 
transmitted the error message ERR1, relay the error 
message in the same way as an ordinary IP packet 
according to the routing table. Then, the error message 

40 ERR1 is relayed in the form of hop-by-hop to the receiv- 
ing terminal 3. 

[0086] (5) The packet receiving terminal 3 receives 
the error message ERR1, and confirms that the reser- 
vation has been refused at one of the relaying nodes on 
4s the route where the packet is to be relayed. 

[4] Reservation refusal procedure embodiments (2) and 
(3): see Figs. 14 and 15. 

50 [0087] In the above-mentioned reservation refusal 
procedure embodiment (1), the error message has 
been transmitted toward the receiving terminal 3 when 
the reservation has not been accepted. In these embod- 
iments (2) and (3), however, modified examples in case 

55 that the reservation is not accepted will be described. 
[0088] (1 ) The packet receiving terminal 3 performing 
the resource reservation stores Itie packet identifier for 
specifying the packet which is an object of the reserva- 
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tion and the requested resources (resource reservation 
value) for the packet in the request message REQ, 
which is then transmitted to the packet transmitting ter- 
minal 1 by a uni-cast method. 
[0089] (2) The relaying nodes 2a and 2b existing 
between the receiving terminal 3 and the transmitting 
terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to the routing 
table. Then, the request message REQ is relayed in the 
form of hop-by-hop to the transmitting terminal 1 . 
[0090] (3) The transmitting terminal 1 which has 
received the request message REQ addressed to itself 
transmits the acknowledgement message ACK1 which 
has stored therein the destination address D of the 
packet as the destination address, as well as the packet 
identifier and the resource reservation value: The same 
output process as an ordinary IP packet 
[0091] (4) The relaying nodes 2a and 2b existing 
between the transmitting terminal 1 and the receiving 
terminal 3 check the protocol identifier which is written 
in the IP headers of all the packets to be relayed. If the 
acknowledgement message has the protocol identifier 
which is an ID Indicating the resource reservation pro- 
cedure proper to the present invention, the relaying 
nodes 2a and 2b receive the acknowledgement mes- 
sages ACK1 , 2, determine whether or not the resources 
can be secured in the relaying nodes with the requested 
resource reservation value based on the packet identi- 
fier and the resource reservation value in the acknowl- 
edgement messages ACK1, 2, and determine whether 
or not to accept the reservation: Admission control as 
above-mentioned 

[0092] If the reservation has been refused, the maxi- 
mum resources currently available are secured. The 
resource reservation value of the acknowledgement 
message ACK is modified to the secured resources. 
[0093] Also, it is desirable, as illustrated in the modi- 
fied example of Fig. 15, to set a flag indicating that the 
reservation has been refused (reservation refusal flag). 
Then, the acknowledgement messages ACK2 and 
ACK3 are transmitted, and the acknowledgement mes- 
sage ACK3 is transmitted to the receiving terminal 3: 
The same output process as an ordinary IP packet 
[0094] (5) The receiving terminal 3 which has received 
the acknowledgement message addressed to itself con- 
firms the following items in accordance with the informa- 
tion in the acknowledgement message ACK3 (see Fig. 
15). 

• If the flag indicating that the reservation has been 
refused (reservation refusal flag) is set, the reserva- 
tion is denied at one of the relaying nodes on the 
route where the packet is to be relayed. 

• If the flag indicating that the reservation has been 
refused (reservation refusal flag) is reset, resources 
are reserved with the requested reservation value 
at all the relaying nodes on the route where the 
packet is to be relayed. 



[0095] (6) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 when 
a fixed period of time has elapsed after transmitting the 
acknowledgement message ACK1. Then the packet 
5 PKT is relayed in the form of hop-by-hop at the relaying 
nodes 2a and 2b and reaches the receiving terminal 3. 
It is to be noted that the packet is relayed with the 
resources reserved at each node. 

10 [5] Resen^ation refusal procedure embodiment (4): see 
Fig. 16. 

[0096] This embodiment shows a case where the res- 
ervation is refused by a method which is not included in 
15 the above-mentioned reservation refusal procedure 
embodiments (1) - (3). 

[0097] (1) The packet receiving terminal 3 performing 
the resource reservation stores the packet identifier for 
specifying the packet which is an object of the reserva- 

20 tion and the requested resources (resource reservation 
value) for the packet in the request message REQ, 
which is then transmitted to the packet transmitting ter- 
minal 1 by a uni-cast method. 
[0098] (2) The relaying nodes 2a and 2b existing 

25 between the receiving terminal 3 and the transmitting 
terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to the routing 
table. Then, the request message REQ is relayed in the 
form of hop-by-hop to the transmitting terminal 1 . 

30 [0099] (3) The transmitting terminal 1 which has 
received the request message REQ addressed to itself 
transmits tlie acknowledgement message ACK1 which 
has stored therein the destination address D of the 
packet as the destination address, as well as the packet 

36 identifier and the resource reservation value: The same 
output process as an ordinary IP packet 
[0100] (4) The relaying nodes 2a and 2b existing 
between the transmitting terminal 1 and the receiving 
terminal 3 check the protocol identifier which is written 

40 in the IP headers of all the packets to be relayed. If the 
acknowledgement message has the protocol identifier 
which is an ID indicating the resource reservation pro- 
cedure proper to the present invention, the relaying 
nodes 2a and 2b receive the acknowledgement mes- 

45 sages ACK1 , 2, determine wrfiether or not the resources 
can be secured in the relaying nodes with the requested 
resource reservation value based on the packet identi- 
fier and the resource reservation value in the acknowl- 
edgement messages ACK, and determine whether or 

50 not to accept the reservation: Admission control as 
above-mentioned 

[01 01 ] If the reservation has been refused, the maxi- 
mum resources currently available are secured. The 
resource reservation value of the acknowledgement 
55 messages ACK2, 3 is modified to the secured 
resources. Then, the acknowledgement message ACK3 
is transmitted to the receiving terminal 3: The same out- 
put process as an ordinary IP packet 
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[01 02] (5) The receiving terminal 3 which has received 
the acknowledgement message ACK3 addressed to 
itself compares the requested reservation value in the 
acknowledgement message with the reservation 
request value in the request message REQ which has 
been previously transmitted and confirms the following 
items: 

If the former is smaller than the latter, the reserva- 
tion is refused at one of the relaying nodes on the 
route where the packet is to be relayed. 
If the former is equal to or larger than the latter, then 
the resources are reserved with the requested res- 
ervation value at all the relaying nodes 2a and 2b 
on the route where the packet is to be relayed. 

[01 03] (6) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 when 
a fixed period of time has elapsed after transmitting the 
acknowledgement message ACK1. Then the packet 
PKT is relayed in the form of hop-by-hop and reaches 
the receiving terminal 3. It is to be noted that the packet 
is relayed with the resources reserved at each node. 

[6] Reservation re-request procedure embodiment (1): 
see Fig. 17. 

[01 04] After the reservation request has been refused 
in the above-mentioned reservation refusal procedure 
embodiment (1), the reservation of the resources may 
be requested again in accordance with the following 
procedures if necessary: 

[0105] It is assumed that the procedures (1) - (4*) in 
the above-mentioned embodiment (1) are performed, 
and that In the procedure (4') the reservation request 
has been refused by the error message ERR1. 
[0106] (5) The packet receiving terminal 3 recognizes 
that the reservation request has been refused by receiv- 
ing an error message ERR2. 
[0107] (6) The packet receiving terminal 3 generates 
a request message REQ1 which has stored therein the 
reservation request value, which is smaller than the 
resource reservation value as previously requested by 
using the acknowledgement message; the packet iden- 
tifier for specifying the packet which is an object of the 
reservation; and the requested resource reservation 
value for the packet. Then, the request message REQ1 
addressed to the packet transmitting terminal 1 is trans- 
mitted, and perform the re-request of the reservation. 
[01 08] Then, the resource reservation procedure is to 
be repeated. 

[7] Reserved resource releasing procedure embodi- 
ment: see Fig. 18. 

[0109] When resources are reserved in the relaying 
nodes which relay the packet with the reservation 
request having been accepted in accordance with the 



above-mentioned resource reservation procedure 
embodiments (1) and (2) (see Fig. 11 and 12), the 
reserved resources may be released by the present 
embodiment. 

5 [0110] The procedures (1) - (4) in the above-men- 
tioned resource reservation procedure embodiments (1) 
and (2) are performed, and the reservation request is 
accepted by the procedure (4). 
[01 1 1 ] (5) The acknowledgement message ACK3 is 

10 received to confirm that the resources have been 
reserved with the requested reservation value at all the 
relaying nodes 2a and 2b on the route where the packet 
is to be relayed. 

[0112] (6) When the time has elapsed so that the 
15 packet receiving terminal 3 tries to release the 
resources reserved for the packet, the packet receiving 
terminal 3 transmits a reserved resource releasing mes- 
sage RLS1 addressed to the packet transmitting termi- 
nal 1. 

20 [0113] (7) The packet transmitting terminall which 
has received the reserved resource releasing message 
returns the reserved resource releasing message RLS1 
as It is addressed to the packet receiving terminal 3. 
[0114] (8) The relaying nodes 2a and 2b existing 
25 between the receiving terminal 3 and the transmitting 
terminal 1 check the protocol identifier written in the IP 
headers of all the packets to be relayed. If the protocol 
identifier is not an ID of the resource reservation proce- 
dure proper to the present invention, an ordinary relay- 
so ing process is executed according to the IP protocol. If 
the protocol identifier is the protocol ID proper to the 
present invention and if the message is the reserved 
resource releasing message, then the message is 
received. The packet-related-resources specified by the 
35 packet identifier in the message are released. After the 
release, the reserved resource releasing message 
RLS1 is transmitted to the packet receiving terminal 3. 
[0115] (9) The packet receiving terminal 3 receives 
the reserved resource releasing message RSL1 
40 addressed to itself. As a result, the reserved resources 
are released at all Die relaying nodes 2a and 2b on the 
route where the packet is to be relayed. 

[8] Reservation resource keeping procedure: see Fig. 

4S 19. 

[0116] This is a procedure for keeping (retaining) the 
reserved resources and when the reservation request is 
accepted in the above-mentioned resource reservation 
50 procedure embodiments (1) and (2) and when the 
resources are reserved in the relaying nodes which 
relay the packet. 

[0117] The procedures (1) - (4) in the above-men- 
tioned resource reservation procedure embodiments (1) 
55 and (2) are performed, and the reservation request is 
accepted by the procedure (4). 
[01 1 8] (5) The acknowledgement message is received 
to confirm that the resources have been reserved with 
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the requested reservation value at all the relaying nodes 
2a and 2b on the route where the packet is to be 
relayed. 

[0119] (6) The packet receiving terminal 3 which 
desires to reserve resources for the packet transmits at 
a fixed time interval a reservation keeping message 
KEPI addressed to the packet transmitting terminal 1 
which requests the packet transmitting terminal 1 to 
keep the reserved resources. This reservation keeping 
message KEPI has stored therein the packet identifier 
and the resource reservation value. 
[0120] (7) The packet transmitting terminal 1 which 
has received the reservation keeping message KEPI 
confirms that the reservation request for the packet is 
currently valid: Refreshing 

[0121 ] While it is confirmed that the reservation is still 
valid, the message with the same contents as the reser- 
vation keeping message KEPI is transmitted which is 
received at a fixed time interval, addressed to the 
receiving terminal 3 according to the routing table. 
[0122] If the packet receiving terminal 1 does not 
receive the reservation keeping message KEPI within a 
fixed period of time, it discontinues the transmission of 
the reservation keeping message KEPI to the packet 
receiving terminal 3 by judging that the reservation 
request for the packet is no longer valid. 
[0123] (8) The relaying nodes 2a and 2b existing 
between the transmitting terminal 1 and the receiving 
terminal 3, upon relaying the reservation keeping mes- 
sage KEPI which is transmitted from the packet trans- 
mitting terminal 1 to the packet receiving terminal 3, 
once receive the reservation keeping message KEP1, 
and after confirming that the reservation request for the 
packet which is indicated in the reservation keeping 
message KEPI is still valid, the resources for the packet 
are maintained: Refreshing 

[0124] Then, the received reservation keeping mes- 
sage KEPI is transmitted which is addressed to the 
packet receiving terminal 3 in accordance with the rout- 
ing table. Alternatively, while the validity of the resen/a- 
tion is being confirmed, the received reservation 
keeping message KEPI received at a fixed time interval 
is transmitted. 

[01 25] (9) If the packet relaying node does not receive 
the reservation keeping message KEPI within a fixed 
period of time, it releases the reserved resources for the 
packet and discontinues the transmission of the reser- 
vation keeping message KEPI to the packet receiving 
terminal 3 by judging that the reservation request for the 
packet is no longer valid. 

[0126] It is to be noted that although the reservation 
keeping message KEPI is illustratively used as above, 
the same function as using the reservation keeping 
message KEP may be fulfilled by using the request 
message REQ in the direction from the packet receiving 
terminal 3 to the packet transmitting terminal 1 , or by 
using the acknowledgement message ACK in the direc- 
tions from the packet transmitting terminal 1 to the relay- 



ing nodes 2a and 2b, between the relaying nodes 2a 
and 2b and from the relaying nodes 2a and 2b to the 
packet receiving terminal 3. 

5 [9] Optimization procedure embodiments (1) and (2) of 
a reservation condition by a transmitting terminal: see 
Figs. 20 and 21. 

[01 27] When the packet receiving terminal 3 tries to 

10 perform a reservation request, the packet receiving ter- 
minal 3 is not aware of the characteristics of the packet 
as to how much bandwidth the packet requires or how 
much transfer delay can be allowed 
[01 28] Therefore, it is possible that the packet receiv- 

15 ing terminal 3 requests the reservation for more than the 
resources for guaranteeing the bandwidth and the delay 
required by the packet. Accordingly, it is necessary to 
modify the resources requested by the receiving termi- 
nal 3 to an appropriate value according to the packet the 

20 packet transmitting terminal 1 transmits. 

[01 29] (1 ) The packet receiving terminal 3 performing 
the resource reservation stores the packet identifier for 
specifying the packet which is an object of the reserva- 
tion and the requested resources (resource reservation 

25 value) for the packet in the request message REQ, 
which is then transmitted to the packet transmitting ter- 
minal 1 by a uni-cast method. 
[0130] (2) The relaying nodes 2a and 2b existing 
between the receiving terminal 3 and the transmitting 

30 terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to the routing 
table. Then, the request message REQ is relayed in the 
form of hop-by-hop to the transmitting terminal 1 . 
[0131] (3) The packet transmitting terminal 1 which 

35 has received the request message REQ addressed to 
itself compares the requested resources within the 
request message REQ with the resources required by 
the packet. As a result, if the former is larger than the 
latter, the latter is deemed to be the resource reserva- 

40 tion value. 

[01 32] In this case, it is desirable, as shown in Fig. 21 , 
that the packet transmitting terminal 1 sets a flag (reser- 
vation value modification flag) indicating that the 
requested resources has been modified. In the opposite 

45 case, the requested resources notified by the receiving 
terminal 3 with the requested message REQ is deemed 
to be the resource reservation value and the reservation 
value modification flag is preferably reset. 
[01 33] Then, the transmitting terminal 1 transmits the 

50 acknowledgement message ACK1 which has stored 
therein the destination address D of packet as the des- 
tination address, the packet identifier, the resource res- 
eroation value, and the reservation value modification 
flag: The same output process as an ordinary IP packet 

55 [0134] (4) The relaying nodes 2a and 2b existing 
between the transmitting terminal 1 and the receiving 
terminal 3 check the protocol identifier which is written 
in the IP headers of all the packets to be relayed. If the 
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acknowledgement message has the protocol Identifier 
which is an ID indicating the resource reservation pro- 
cedure proper to the present invention, the relaying 
nodes receive the acknowledgement messages ACK1 , 
2, determine whether or not the resources can be 
secured in the relaying nodes with the requested 
resource reservation value based on the packet identi- 
fier and the resource reservation value in the acknowl- 
edgement messages ACK1, 2, and determine whether 
or not to accept the reservation: Admission control as 
above-mentioned 

[01 35] As a result of this admission control, the follow- 
ings are achieved: 

If the reservation has been accepted, the resources 
specified by the resource reservation value, which 
guarantees the communication quality of packet, is 
secured in the relaying nodes. Then, the received 
acknowledgement messages ACK2, 3 are transmit- 
ted to the receiving terminal 3 without modification. 
If the reservation has been refused, the maximum 
resources currently available are secured. The 
resource reservation value of the acknowledge- 
ment messages ACK2, 3 are modified to the 
secured resources. If the reservation value modifi- 
cation flag has been used, after resetting it, the 
acknowledgement messages ACK2, 3 are transmit- 
ted to the receiving terminal 3. 

(5) The receiving terminal 3 which has received 
the acknowledgement message ACK3 addressed 
to itself compares the requested reservation value 
in the acknowledgement message ACK3 with the 
reservation request value in the request message 
REQ which has been previously transmitted and 
confirms the following items: 
If the former is smaller than the latter and the reser- 
vation value modification flag has been reset, the 
reservation has been refused at one of the relaying 
nodes on the route where the packet is to be 
relayed. 

• If the former is smaller than the latter and the reser- 
vation value modification flag has been set, the 
resources have been reserved with the requested 
reservation value at all the relaying nodes on the 
route where the packet is to be relayed. 

• If the former is equal to or larger than the latter, the 
resources are reserved with the requested reserva- 
tion value at all the relaying nodes on the route 
where the packet is to be relayed. 

[01 36] (6) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 when 
a fixed period of time has elapsed after transmitting the 
acknowledgement message ACK1. Then the packet 
PKT is relayed in the form of hop-by-hop and reaches 
the receiving terminal 3. 

[01 37] It is to be noted that the packet is relayed with 
the resources reserved at each node. If the reservation 



has been refused, the packet is discarded at the relay- 
ing nodes or relayed as much as possible. 



[01 38] In the procedure (4) of each of the above-men- 
tioned embodiments, when the relaying node decides 
whether or not to accept the reservation, it may be 
10 decided in accordance with a controlling policy set by a 
network manager. 

[0139] Moreover, at this time, the reservation cannot 
be made by the reservation request value which is 
stored in the acknowledgement message ACK but with 
IS a lower value than the requested value in accordance 
with the management policy set by the network man- 
ager. It is to be noted that the sequence of this proce- 
dure is similar to that in Fig. 1 1 . 
[0140] (1) A packet receiving terminal 3 performing 
20 the resource reservation stores the packet identifier for 
specifying the packet which is an object of the reserva- 
tion and the requested resources (resource reservation 
value) for the packet in the request message REQ, 
which is then transmitted to the packet transmitting ter- 
25 minal 1 by a uni-cast method. 

[0141] (2) The relaying nodes 2a and 2b existing 
between the receiving terminal 3 and the transmitting 
terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to a routing 
30 table. Then, the request message REQ is relayed in the 
form of hop-by-hop to the transmitting terminal 1 . 
[0142] (3) The transmitting terminal 1 which has 
received the request message REQ addressed to itself 
transmits the acknowledgement message ACK1 which 
35 has stored therein the destination address of the packet 
as the destination address, as well as the packet identi- 
fier and the resource reservation value: The same out- 
put process as an ordinary IP packet 
[0143] (4) The relaying nodes 2a and 2b existing 
40 between the transmitting terminal 1 and the receiving 
terminal 3 check the protocol identifier which is written 
in the IP headers of all the packets to be relayed. If the 
acknowledgement message has the protocol identifier 
which is an ID indicating the resource reservation pro- 
4S cedure proper to the present invention, the relaying 
nodes receive the acknowledgement messages ACK1 , 
2, determine whether or not the resources can be 
secured in the relaying nodes with the requested 
resource reservation value based on the packet identi- 
50 tier and the resource reservation value in the acknowl- 
edgement messages ACK1, 2, and determine whether 
or not to accept the resenration: Admission control as 
above-mentioned 

[01 44] However, this admission control can determine 
55 whether or not to accept the reservation not only by the 
resource within the relaying nodes but also by the 
instructions of the network manager. 
[01 45] For instance, conditions such as not to refuse 



[10] Reservation condition controlling procedure 
5 embodiment by manager: see Fig. 22. 
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the reservation for a packet which has the address A as 
a transmission source or to enable the allocation of 
bandwidth up to 10 Mbps for a packet which has the 
address B as a destination may be additionally consid- 
ered to determine whether or not to accept the resen/a- 
tion.. 

[01 46] As a result of the above-mentioned admission 
control, the fbllowings are achieved: 

• If the reservation has been accepted, the resources 
which guarantee the communication quality of 
packet are secured in the relaying node. Then, the 
received acknowledgement messages ACK1 , 2 are 
transmitted toward the receiving terminal 3 as the 
acknowledgement message ACK2, 3 without modi- 
fication. 

• If the reservation request performing the resource 
reservation meeting the reservation request value 
has not been accepted, but a reservation of 
resources lower than the value has been accepted, 
only the accepted resources are secured within the 
relaying nodes. Then, the received acknowledge- 
ment messages ACK1 and 2 have the reservation 
request value modified and transmitted to the 
receiving terminal 3 as the acknowledgement mes- 
sages ACK2, 3. 

• If the reservation has been refused, an error mes- 
sage which stores the packet identifier is transmit- 
ted toward the packet receiving terminal 3. 

[0147] (5) The packet receiving terminal 3 receives 
the acknowledgement message ACK3 addressed to 
itself, and confirms that the resources have been 
reserved with the requested resource reservation value 
at all the relaying nodes 2a and 2b on the route where 
the packet is to be relayed, or with the resource request 
value that the network manager has permitted for the 
packet. 

[0148] (6) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 when 
a fixed period of time has elapsed after transmitting the 
acknowledgement message ACK1. Then the packet 
PKT is relayed in the form of hop-by-hop and reaches 
the receiving terminal 3. 

[11] Reservation completion notification procedure 
embodiment to the transmitting terminal: see Fig. 23. 

[0149] Since in the above-mentioned embodiments it 
is the packet receiving terminal 3 that mainly performs 
the reservation, only the reservation terminal 3 can con- 
firm whether or not the reservation procedure has com- 
pleted. 

[0150] However, depending on the application, there 
are cases where not only the receiving terminal 3 but 
also the transmitting terminal 1 need to know the com- 
pletion of the reservation procedure. 
[0151] Therefore, with the following procedures the 



confirmation by both the receiving terminal 3 and the 
transmitting terminal 1 becomes possible. 
[0152] The reservation Is now performed in accord- 
ance with the resource reservation procedure embodi- 

5 ment (1) (see Fig. 1 1). As a result, the procedure for 
notifying the transmitter of Ifie acceptance of the reser- 
vation Is described as follows: 
[0153] (1) The packet receiving terminal 3 performing 
the resource reservation stores the packet identifier for 

10 specifying the packet which is an object of the reserva- 
tion and the requested resources (resource reservation 
value) for the packet in the request message REQ, 
which is then transmitted to the packet transmitting ter- 
minal 1 by a uni-cast method. 

15 [0154] (2) The relaying nodes 2a and 2b existing 
between the receiving terminal 3 and the transmitting 
terminal 1 relay the request message REQ in the same 
way as an ordinary IP packet according to the routing 
table. Then, the request message REQ is relayed in the 

20 form of hop-by-hop to the transmitting terminal 1 . 

[0155] (3) The transmitting terminal 1 which has 
received the request message REQ addressed to itself 
transmits an acknowledgement message ACK1 which 
has stored therein the destination address D of the 

25 packet as the destination address of the terminal 3, the 
packet Identifier, and the resource reservation value. At 
this time, if necessary, the packet transmitting terminal 1 
may request the packet receiving terminal 3 to notify 
whether or not the reservation request has been com- 

30 pleted. When requesting the notification, the completion 
notification request flag Is set and the acknowledge- 
ment messages ACK2, 3 are transmitted. 
[0156] (4] The relaying nodes 2a and 2b existing 
between the transmitting terminal 1 and the receiving 

35 terminal 3 check the protocol identifier which is written 
in the IP headers of all the packets to be relayed. If the 
actaiowledgement message has the protocol identifier 
which is an ID indicating the resource reservation pro- 
cedure proper to the present invention, the relaying 

40 nodes receive the acknowledgement messages ACK1 , 
2, determine whether or not the resources can be 
secured in the relaying nodes with the requested 
resource reservation value based on the packet identi- 
fier and the resource reservation value in the acknowl- 

45 edgement messages ACK1, 2, and determine whether 
or not to accept the reservation: Admission control as 
above-mentioned 

[01 57] As a result of this admission control, if the res- 
ervation has been accepted, the resources which guar- 

50 antee the communication quality of packet are secured 
in the relaying node. Then, the received acknowledge- 
ment messages ACK1 , 2 are transmitted without any 
change towards the receiving terminal 3 as the 
acknowledgement message ACK2, 3: The same output 

55 process of an ordinary IP packet 

[0158] (5) The packet receiving terminal 3 receives, 
the acknowledgement message ACK3 addressed to 
Itself, and confirms that the resources have been 
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reserved with the requested resource reservation value 
at all the relaying nodes on the route where the packet 
is to be relayed. 

[0159] If the completion notice requesting flag has 
been set in the acknowledgement message ACK3, a 
reservation completion notifying message NTF in which 
the reservation completion flag is set is transmitted by 
the packet receiving terminal 3. 
[01 60] (6) The packet transmitting terminal 1 is able to 
confirm that the reservation procedure previously per- 
formed by the acknowledgement message has been 
completed by receiving the reservation completion noti- 
fying message NTF in which the reservation completion 
flag is set. 

[01 61 ] (7) The packet transmitting terminal 1 transmits 
the packet PKT to the packet receiving terminal 3 after 
receiving the reservation completion notification mes- 
sage NTF. Then, packet PKT is relayed in the form of 
hop-by-hop, and reaches the receiving terminal 3. 
[0162] It is to be noted that although the reservation 
completion notification message NTF is illustratively 
used as in the above, the same function may be fulfilled 
by using the request keeping message KEPIwhich is 
transmitted from the packet receiving terminal 3 to the 
packet transmitting terminal 1 in order to keep the 
reserved message, or by introducing in the request 
message REQ a flag (reservation completion flag) indi- 
cating that the reservation procedure has been com- 
pleted and setting this flag when the message is 
transmitted. 

[01 63] As described above, it is arranged in a network 
system according to the present invention so that a 
packet receiving terminal transmits to a packet transmit- 
ting terminal a request message in which a reservation 
request condition is stored in order to request a 
resource reservation for the packet, the packet transmit- 
ting terminal having received the request message 
transmits to the relaying nodes on the same route as the 
packet an acknowledgement message in which the res- 
ervation request condition is stored, each relaying node 
provides a resource reservation for the home relaying 
node according to the reservation request condition in 
the acknowledgement message and transfers the 
acknowledgement message to the same route as the 
packet, and after the acknowledgement message has 
passed through all the relaying nodes which relay the 
packet, when the packet receiving terminal has received 
the acknowledgement message, a network resource 
reservation procedure is completed. Therefore, the 
resource reservation at the relaying nodes may be per- 
formed from the side of the terminal which receives the 
packet so that it becomes possible to download files on 
a server using FTP protocol or for a subscriber of a 
video-on-demand system to request watching a desired 
TV program having a reproduction quality maintained at 
a certain level. 



1. A network system comprising; 

5 terminals and relaying nodes each having a 

reservation message processing unit for trans- 
ferring a packet wherein; 
the reservation message processing unit of a 
packet receiving terminal transmits to a packet 

10 transmitting terminal a request message in 

which a reservation request condition is stored 
in order to request a resource reservation for 
the packet; 

the reservation message processing unit of the 
15 packet transmitting terminal having received 

the request message transmits to the relaying 
nodes on the same route as the packet an 
acknowledgement message in which the reser- 
vation request condition is stored; 
20 the reservation message processing unit of 

each relaying node provides a resource reser- 
vation for the home relaying node according to 
the reservation request condition In the 
acknowledgement message and transfers the 
25 acknowledgement message to the same route 

as the packet; and 

after the acknowledgement message has 
passed through all the relaying nodes which 
relay the packet and then the reservation mes- 
30 sage processing unit of the packet receiving 

terminal has received the acknowledgement 
message, a network resource reservation pro- 
cedure is completed. 

35 2. A network system as claimed in claim 1 wherein the 
acknowledgement message stores an address of 
the packet receiving terminal and a protocol identi- 
fier which specifies a protocol indicating a resource 
reservation procedure, the packet transmitting ter- 

40 minal and the relaying nodes respectively maintain 
in their reservation message processing units a 
routing table for transmitting the acknowledgement 
message to the same route as the packet, and the 
reservation message processing unit of each relay- 

45 ing node checks the protocol identifier to determine 
whether or not to receive the reservation message. 

3. A network system as claimed in claim 1 wherein the 
acknowledgement message stores an address of 

50 the packet receiving terminal and an address of a 
subsequent relaying node which is retrieved by 
using the address of the packet receiving terminal 
as a key from a routing table for transmitting the 
acknowledgement message to the same route as 

5S the packet, the packet transmitting terminal and the 
relaying nodes respectively maintains the routing 
table in their reservation message processing units, 
and the reservation message processing unit of 
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each relaying node checks if the address in the 
acknowledgement message is a home address to 
determine whether or not to receive the reservation 
message. 

4. A network system as claimed in claim 1 wherein 
each relaying node has a reservation acceptance 
determining unit which determines whether or not 
to accept the reservation request condition in the 
acknowledgement message, and the reservation 
message processing unit transfers the acknowl- 
edgement message if the condition should be 
accepted, while transmitting an error message noti- 
fying an error to the packet receiving terminal if not. 

5. A network system as claimed in claim 1 wherein 
each relaying node has a reservation acceptance 
determining unit which determines whether or not 
to accept the reservation request condition in the 
acknowledgement message, and the reservation 
message processing unit transfers the acknowl- 
edgement message if the condition should be 
accepted, while providing the resource reservation 
with an allowable condition for each relaying node 
to accept the reservation and transfers the acknowl- 
edgement message which has the reservation 
request condition modified to the accepted condi- 
tion if not. 

6. A network system as claimed in claim 5 wherein a 
flag is provided in the acknowledgement message 
to indicate that the resen^ation request condition 
has been modified, the flag is set when the resen/a- 
tion message processing unit of each relaying node 
modifies the reservation request condition in the 
acknowledgement message, and by checking the 
flag the reservation message processing unit of the 
packet receiving terminal confirms whether or not 
the reservation request has been accepted by each 
relaying node. 

7. A network system as claimed in claim 5 wherein the 
reservation message processing unit of the packet 
receiving terminal compares the requested reser- 
vation request condition with the reservation 
request condition stored in the acknowledgement 
message and confirms, depending on the com- 
pared result, whether or not the reservation request 
has been accepted by each relaying node. 

8. A network system as claimed in claim 4 wherein the 
reservation message processing unit of the packet 
receiving terminal, having confirmed by receiving 
the error message that the resen/ation request has 
not been accepted, modifies the resen^ation 
request condition and resends the request reserva- 
tion. 



9. A network system as claimed in claim 1 wherein in 
order to release the reserved resource within each 
relaying node, a reserved resource releasing mes- 
sage is sent in at least one of the following direc- 
5 tions: 

from the packet receiving terminal to the packet 
transmitting terminal; 

from the packet transmitting terminal to the 
10 relaying nodes; 

between the relaying nodes; and 

from the relaying nodes to the packet receiving 

terminal. 

15 10. A network system as claimed in claim 1 wherein in 
order to maintain the resource within each relaying 
node, a reservation keeping message is transmit- 
ted periodically in at least one of the following direc- 
tions: 

from the packet receiving terminal to the packet 
transmitting terminal; 

from the packet transmitting terminal to the 
relaying nodes; 
25 between the relaying nodes; and 

from the relaying nodes to the packet receiving 
terminal, and If the resource reservation keep- 
ing message has not been received for more 
than a fixed period of time, the resource Is 
30 released and the periodical transmission of the 

resource resen^ation keeping message Is dis- 
continued. 

11. A network system as claimed in claim 1 wherein the 
3s reservation message processing unit of the packet 

transmitting terminal compares a resource speci- 
fied in the reservation request condition within the 
received request message and a resource required 
by the packet to be reserved, and if the former is 
40 larger than the latter, transmits the acknowledge- 
ment message after tlie reservation request condi- 
tion having been modified. 

12. A network system as claimed in claim 1 1 wherein a 
45 flag is provided in the acknowledgement message 

to indicate that the reservation condition has been 
modified, the flag is set when the reservation mes- 
sage processing unit of the packet transmitting ter- 
minal modifies the reservation condition in the 
50 acknowledgement message, and by checking the 
flag the packet receiving terminal confirms whether 
or not the reservation request condition has been 
modified by the packet transmitting terminal to the 
resource required by the packet. 

55 

1 3. A network system as claimed In claim 1 wherein the 
reservation message processing units of the packet 
transmitting terminal and the relaying nodes prellm- 
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inarily modify the reservation condition in the 
received message according to control irrtormation 
on resource reservation made by at least one of a 
network manager and a relaying node manager. 

5 

14. A network system as claimed in claim 1 wherein a 
flag is provided in the acknowledgement message 
in order for the packet receiving terminal to notify 
the completion of a reservation procedure to the 
packet transmitting terminal, the reservation mes- io 
sage processing unit of the packet transmitting ter- 
minal sets the flag upon transmitting the 
acknowledgement message, and the reservation 
message processing unit of the packet receiving 
terminal which has received the acknowledgement is 
message with the flag set notifies the completion of 

a reservation procedure to the packet transmitting 
terminal through a reservation completion notifying 
message. 

20 

15. A packet transmitting terminal handling packets 
which have stored therein reservation request con- 
ditions for resource reservation wherein; 

the packet transmitting terminal which has 25 
received a request message which has stored 
therein the reservation request conditions for 
resource reservation requested by a packet 
receiving terminal performs routing an 
acknowledgement message which has stored so 
therein the reservation request condition to a 
relaying node by a reservation message 
processing unit of the packet transmitting ter- 
minal. 

35 

16. A relaying node handling packets which have 
stored therein reservation request conditions 
wherein; 

the relaying node which has received an 40 
acknowledgement message which has stored 
therein the reservation request conditions for 
resource reservation requested by a packet 
transmitting terminal provides a resource res- 
ervation for the home relaying node according 4S 
to the reservation request condition in the 
acknowledgement message and performs 
routing the acknowledgement message to 
another relaying node or to the packet receiv- 
ing terminal by a reservation message so 
processing unit of the relaying node. 

17. A packet receiving terminal handling packets which 
have stored therein reservation request conditions 
wherein; ss 

the packet receiving terminal which has 
received an acknowledgement message which 



have stored therein the reservation request 
conditions requested by a relaying node com- 
pletes a resource reservation procedure with 
the packet transmitting terminal. 
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